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1.  Introduction 

It  is  proved  here  that  at  sufficiently  low  temperatures,  a  phase  transition 
occurs  in  the  model  of  a  lattice  gas  with  pairwise  interaction  of  the  particles, 
if  a  constraint,  meaning  roughly  that  the  negative  part  of  the  potential  in  some 
sense  “outweighs”  its  positive  part,  is  imposed  on  the  interaction  potential; 
or  if  the  potential  is  nonzero,  nonpositive,  and  decreases  sufficiently  rapidly  at 
infinity.  The  proof  is  based  on  a  further  development  of  the  method  introduced 
independently  by  the  author  in  [1],  [2]  for  the  proof  of  the  existence  of  a  phase 
transition  in  the  Ising  model  of  a  lattice  gas,  and  by  Griffiths  [3]  for  the  solution 
of  a  similar  problem.  Using  the  same  method,  Berezin  and  Sinai  [4]  proved 
the  existence  of  a  phase  transition  in  models  of  a  lattice  gas  with  a  nonpositive 
finite  potential,  which  is  negative  in  the  segment  [0,  R ]. 

All  the  constructions  presented  below  are  carried  out  analogously  for  lattices 
of  any  dimensionality  greater  than  one  (as  is  known,  there  are  no  phase  tran¬ 
sitions  in  one-dimensional  lattices).  For  greater  clarity,  we  carry  out  the  reason¬ 
ing  for  two-dimensional  lattices  (the  generalization  to  higher  dimensions  is 
described  in  detail  in  [2]). 

Let  Vt  be  a  square  with  side  t  in  a  two-dimensional  square  lattice,  that  is,  the 
set  of  points  X  =  (xi,  x2),  x*-  =  1,  2,  •  •  •  ,  i  =  1,  2.  We  shall  call  the  subset 
a  =  (X i,  •  •  •  ,  XN)  of  N  elements  of  Vt  the  arrangement  of  N  particles  in  the 
square  Vt.  We  denote  the  set  of  all  such  arrangements  by  Vn,(.  For  clarity,  we 
shall  often  interpret  Vt  as  a  square  piece  of  graph  paper  with  unit  square  cells 
by  assigning  to  the  point  of  the  lattice  a  cell  whose  center  is  this  point.  The 
arrangement  a  is  thereby  interpreted  as  a  way  of  choosing  N  of  the  l2  cells  in 
Vt,  which  are  declared  filled,  while  the  rest,  including  the  cells  outside  Vt,  are 
empty.  The  potential  will  be  a  function  ZJ(Y)  defined  in  the  set  R  of  all  integer, 
two-dimensional  vectors  Y,  except  zero,  and  depending  only  on  the  length  |  Y\ 
of  the  vector  Y.  (The  results  extend  almost  without  change  to  the  case  in  which 
U{Y)  can  depend  on  the  direction  of  Y.)  The  number 

(1.1)  Z(N,(,T)=  E  exp  {-A  EPK-X,)} 

is  called  the  statistical  sum.  The  constant  T  >  0  is  the  gas  temperature.  Suppose 
that 
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(1.2)  \U(Y)\  <  C|F|-2-* 

for  some  C  <  »  and  some  e  >  0.  Under  the  assumption  that  the  number  of 
particles  Nt  depends  on  i  and  that 

(1.3)  lim  =  1  <  y  <  <» 

Nt  X 

(y  is  called  the  specific  volume,  and  X  is  the  particle  density),  there  exists  a  finite 
limit 

(1.4)  f(v,  T)  _  lim  i  log  Z(Nlt  (,  T) 

where /(y,  T)  is  a  convex,  continuous  function  of  v  for  any  fixed  T.  The  proof  of 
the  analogous  fact  for  a  continuous  model  (see  [5])  carries  over  literally  to  the 
lattice  case  considered  here.  It  has  been  shown  in  [5]  that  although  condition 
(1.2)  may  be  weakened  slightly,  it  is  impossible  to  set  e  =  0  in  it. 

The  segment  [vi,  y2],  Vi  <  v2  is  called  a  phase-transition  segment  for  some  fixed 
T  if  f(v,  T )  is  for  this  T,  a  linear  function  of  v  for  vi  <  v  <  v2.  Physically  this 
means  that  the  gas  pressure,  equal  to  T(df(v,  t)/dv),  and  its  chemical  potential 
T(v(df(v,  T)/dv)  —  f(v,  T))  are  constant  in  the  phase-transition  segment. 

Theorem.  Let  Ei}  i  =  1,  2,  3,  4,  be  integer  vectors  of  unit  length  and  let 
£>CRbe  the  set  of  vectors  Y  such  that  U(Y)  >  0.  Let  35  be  the  complement  of  3D. 
Assume  that  the  following  conditions  are  satisfied:  (1)  either  the  inequality 

(1.5)  E  (|F|  +  1)  U(Y) 

Y& 

<  -  i  ?  max  (U(Y),  U(Y  +  £,),  ■■■  ,U(Y  +  E,)) 

Y£$>,Y+Ei&),  •  •  -,Y+EieS> 

holds,  or  3D  is  empty  and  U(Y)  is  not  identically  zero;  and  (2)  there  exist  constants 
C  <  oo  and  €  >  0  such  that 

(1.6)  \U(Y)\  <  C|F|_4_‘. 

Then  there  exists  a  T„>  0  such  that  for  T  <  Tcr  there  is  a  nonempty  phase- 
transition  segment  [vI,  v2}.  As  T  —>0  the  limits  of  the  segment  are  vT  — >  1,  vl  — » 00 . 

(In  the  three-dimensional  case,  it  is  necessary  to  replace  4  by  6  in  (1.6),  and 
the  factor  |  by  £  in  (1.5).) 

Let  us  note  that  for  condition  (1.5)  of  the  theorem  to  be  satisfied  it  is  suffi¬ 
cient  that  the  set  3D  lie  in  a  circle  of  radius  Ro,  that  the  inequality 

(1.7)  U(Y)  <  —B,  B>  0,  Ri  <  |F|  <  R2 
be  satisfied  in  the  segment  [fih,  Rf],  and  that 

(1.8)  (R0  +  2)3  max  U(Y)  <  \B[(R2  -  3)2  -  (#!  +  3)2]. 

This  follows  from  the  fact  that  tt(Rq  +  2)2  and  tt[(R2  —  3)2  —  ( Ri  +  3)2]  are, 
respectively,  upper  and  lower  bounds  for  the  number  of  integer  vectors  in  the 
circle  of  radius  R0  and  in  the  annulus  between  the  circles  of  radii  Ri  +  1  and 
Rz  —  1.  Therefore,  condition  (1.5)  is  an  explicit  form  of  the  assumption  that 
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the  negative  part  of  the  potential  “outweighs”  the  positive  part.  The  specific 
form  of  this  condition  is  associated  mainly  with  the  method  of  proof  proposed 
here,  and  it  has  no  independent  physical  meaning.  Even  without  introducing 
new  ideas  into  the  arguments  it  could  be  weakened  somewhat,  but  at  the  expense 
of  complicating  its  formulation.  On  the  other  hand,  there  are  intuitive  grounds 
for  considering  that  some  condition  of  a  similar  type  is  necessary  for  the  exist¬ 
ence  of  the  phase  transition  of  the  kind  considered  here.  As  regards  condition 
(1.6),  it  is  not  different  in  principle  from  the  optimum  condition  (1.2),  and  is 
introduced  to  facilitate  the  proofs. 

We  shall  not  give  estimates  for  T„  and  vf,  vl,  which  could  be  obtained  by 
retracing  the  subsequent  proofs  since  they  would  be  very  rough  for  nowhere  in 
the  course  of  the  arguments  did  the  question  of  their  refinement  arise.  Only  one 
among  all  the  physical  constants  associated  with  the  phase  transition  was  cal¬ 
culated.  We  shall  show  that  the  chemical  potential  at  the  phase-transition 
point  is  equal  to  the  value  n,  given  by 

(1.9)  M  =  h  £  U(Y). 

yer 

The  series  giving  the  right  side  of  this  equality  will  converge  because  of  the 
inequality  (1.6). 


2.  A  probabilistic  lemma 


Let  V(  —  Ujv=o  Vn.c  be  the  set  of  arrangements  having  arbitrary  numbers 
of  particles  in  Vt.  It  will  later  be  convenient  to  consider  the  arrangement  a  £  V 
as  a  function  Gy,  where  the  argument  Y  runs  over  all  possible  two-dimensional 
integer  vectors,  and  the  value  Gy  —  1  is  taken,  if  a  particle  is  at  a  point  cor¬ 
responding  to  Y  (the  corresponding  cell  is  filled),  and  Gy  =  0  if  no  particle  is 
there  (the  corresponding  cell  is  empty;  all  the  cells  outside  Vt  are  empty). 
Let  N(a),  a  £  Vt  denote  the  number  of  particles  for  the  arrangement  a  (the 
number  of  filled  cells). 

Let  us  now  introduce  the  function 


(2.1) 


W(a)  =  £  U(Y1  -  F2). 

GYi  -  l,GFs  =  0 


(The  summation  in  (2.1)  extends  over  the  set  of  pairs  of  cells,  one  of  which  is 
occupied,  and  the  other  is  empty.)  Evidently,  for  a  =  (Gy,  Y  e  R)  =  (Xh 
•  *  *  ,  XN), 

(2.2) 


W(a)  = 


£  U(Yi  -  Yt)  +  *  £  U(Y ,  -  Yt) 

GYi  =  1,Y2*Yi  GYi  =  l,GY2  =  l,Y2?iYi 


=  —pN (a)  +  £  U(Xi  -  Xj). 

i  <} 

Finally,  let  us  consider  the  probability  distribution  in  Vt  given  for  S  C  by 
the  formula 


(2.3) 


Pr t  {S}  =  Es  exp  W(a)  j> 
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with  the  normalizing  factor 

(2.4)  Q(0  =  £  exp  j-±  W («)]■• 

(The  dependence  of  Q(f)  on  T  will  not  be  indicated  explicitly  in  this  notation.) 
In  conformity  with  (2.2),  the  distribution  (2.3)  may  be  interpreted  in  physical 
language  as  the  distribution  in  a  large  canonical  ensemble  with  the  chemical 
potential  y. 

Lemma  1.  In  order  that  a  nonempty  phase-transition  segment  with  chemical 
potential  y,  given  by  (1.9),  exist  for  some  T,  it  is  sufficient  that  for  some  8  >  0, 
7  >  0  and  all  sufficiently  large  I, 

(2.5)  Pr<(  ^  -  ^|>  «)>  T. 

The  segment  [(|  +  $)-1,  (§  —  5)-1]  is  in  this  case  a  phase-transition  segment. 

The  proof  presented  below  also  shows  that  the  necessary  and  sufficient  condi¬ 
tion  for  a  phase  transition  with  chemical  potential  y  is  that  the  left  side  in  (2.5) 
should  not  approach  zero  exponentially  rapidly  as  l  — »  oo . 

Proof.  It  follows  from  (2.2),  (2.3),  and  (2.4)  that 

(2.6)  Pr,{  ^0-  —  i  >  4  =  (  £  Q(N,  O)  (  £  Q(N,  ())"' 

l  J  /  \n —0  / 

where 

(2.7)  Q(N,  ()  =  Z(N,  l,  T)  exp  N }  =  „  “P  {“1  >P(“)}' 

Furthermore,  taking  into  account  condition  (1.3),  we  deduce  from  (1.4)  that 

(2.8)  lim  |  log  Q(Ni,  ()  =  f  +  \f  (i.  7’)  =  g(\  T). 

From  the  fact  that/(y,  T)  is  a  convex  continuous  function  of  v,  it  follows  that 
g(\,  T )  is  a  convex  continuous  function  of  X  (this  can  be  proved,  for  instance, 
by  differentiation).  Moreover,  let  us  show  that 

(2.9)  g{h  —  8,  T)  =  g{\  +  5,  T). 

Indeed,  let  us  consider  the  arrangement  a  e  Vt,  which  is  obtained  from  the 
arrangement  a  E  Vt  if  the  empty  cells  in  Vi  are  replaced  by  filled  cells,  and  the 
filled  cells  by  empty  cells  (the  cells  outside  Vt  do  not  change).  With  this  defini¬ 
tion  one  can  write  (see  (2.1)) 

(2.10)  W{a)  -  W (a) 


=  +h  E  *7(^1  -  Yf)  -  h  E  U(Yi  -  Yt). 

Gyi  =  0,Y2t£V(,Yi<=V(  GYl=l,Y2(£V( 


Because  of  the  absolute  convergence  of  the  series  (1.9),  for  any  e  >  0  there 
exists  an  R  <  oo  such  that  as  soon  as  the  distance  from  Y i  to  the  boundary  of 
the  square  Vt  exceeds  R,  then  \  Y,Y2&v(  \U(Yi  —  F2)|  <  e.  It  follows  that  as 
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t  — *  oo  the  difference  W (a)  —  W (a)  is  of  the  order  of  magnitude  oil2)  uniformly 
in  a.  Finally,  since  the  correspondence  between  a  and  a  is  one-to-one,  and  since 
N(a )  =  i2  —  N(a),  then,  according  to  (2.7), 


(2.11)  Q(N,  l)  =  Q(P  -  N,  l)  exp{o(^)} 

from  which  (2.9)  follows. 

Using  the  estimates 

max  Q(N,  t)  <  Y  Q(N,  l)  <  l 2  max  Q(N,  t), 

\N- w\  >a^  |2V— ja1]  >w  |  n- ht*\ 

(2.12)  Q(lV,<)<C?exp(A^|[;(F)|j 

<  (|)"  tN  exp  E  |f/(F)l}  <  exp{P  V(N/P)} 


where  (p{x)  — >0  as  x  — >0,  and  the  inequality  g(\,  T)  >  0  we  find  from  (2.6) 
and  (2.7)  that 


(2.13) 


=  max  g(\,  T)  -  max  g(\,  T)  =  g{\  -  8)  -  g(%). 
|x-§|>a  o<x<i 


The  convexity  and  symmetry  of  g(\,  T)  are  used  in  the  last  equality.  Since  it 
follows  from  (2.5)  that  the  right  side  in  (2.13)  is  zero,  then  under  the  conditions 
of  the  lemma,  g(\,  T)  is  constant  in  the  segment  [£  —  5,  \  +  5].  It  now  follows 
from  (2.8)  that  for  v  G  [(^  +  a)-1,  (|  —  5)-1], 


(2.14)  f(v,  T)  =  vg  (h  T)-± 

and  the  statement  of  the  lemma  now  follows  from  the  definition  of  the  phase 
transition  and  the  chemical  potential. 

Lemma  1  is  due  to  Berezin  and  Sinai  [4] ;  however,  the  proof  they  proposed 
is  more  complicated  than  the  one  presented  above.  This  lemma  reduces  the 
question  of  the  phase  transition  to  the  question  of  “violation  of  the  law  of 
large  numbers”  in  a  large  canonical  ensemble  (inequality  (2.5)).  The  purpose 
of  Griffiths’  work  [3]  was  the  deduction  of  the  fact  that  for  sufficiently  large  T 
and  i  the  mean  value  of  N{a)/( 2  is  less  than  1  —  5,  from  which  (2.5)  certainly 
results.  In  [2]  the  author  used  a  stronger  condition  of  the  same  kind  rather 
than  the  equality  (2.5)  as  the  sufficient  condition  for  a  phase  transition,  and 
this  led  to  the  introduction  of  complicated  constructions  now  shown  to  be 
unnecessary.  However,  they  appear  to  have  independent  interest. 


3.  The  tree  of  connected  components 

Let  us  take  some  number  M  >  0,  whose  exact  value  will  be  chosen  below. 
Without  restricting  the  generality,  we  may  consider  only  values  of  l  which  are 
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multiples  of  M.  With  this  choice  of  M  the  square  Vt  is  divided  into  (//ill)2 
subsquares  containing  iH2  cells  each.  We  call  these  subsquares  boxes. 

Moreover,  let  us  consider  a  fixed  arrangement  a  in  Let  us  call  a  box  a 
box  with  filler  (respectively,  a  box  with  emptiness )  if  it  contains  at  least  one  filled 
(respectively  empty)  cell.  Each  box  is  either  with  emptiness  or  with  filler,  but 
these  two  possibilities  are  not  exclusive.  The  boxes  outside  Vt  are  boxes  with 
emptiness,  but  without  filler.  We  call  two  boxes  contiguous  if  they  have  a  common 
side  or  vertex.  Call  path  a  finite  sequence  of  boxes  in  which  the  adjoining  boxes 
in  the  sequence  are  contiguous.  A  subset  of  boxes  such  that  for  any  two  boxes 
of  the  subset  there  is  from  one  to  the  other  a  path  composed  of  boxes  of  this 
subset  will  be  called  a  connected  set.  A  set  of  boxes  with  a  filler  decomposes 
uniquely  into  connected  components  which  we  call  components  of  boxes  with  a 
filler.  Components  of  boxes  with  emptiness  are  defined  analogously.  Among  the 
components  there  is  exactly  one  component  of  boxes  with  emptiness  which 
contains  the  exterior  of  Vt.  It  will  be  called  the  initial  component.  We  call  two 
components  contiguous  if  they  contain  a  common  box  or  two  contiguous  boxes. 
Evidently  only  a  component  with  filler  and  a  component  with  emptiness  may 
be  contiguous. 

Lemma  2.  If  the  components  are  interpreted  as  the  vertices  of  a  graph,  and 
the  contiguous  components  are  connected  by  links,  then  this  graph  turns  out  to  be 
a  tree,  that  is,  the  graph  has  no  cycles.  Its  vertex  is  the  initial  component. 

Proof.  Geometrically  it  is  evident  that  to  each  finite  connected  set  of  boxes 
there  corresponds  uniquely  a  closed  broken  line  which  does  not  reintersect 
itself  (double  return  to  one  vertex  is  permitted)  and  is  such  that  the  whole  set 
lies  within  this  broken  line,  with  a  box  from  the  set  on  the  inside  of  each  link 
and  a  box  from  the  complement  on  the  outside  of  the  link.  We  will  call  such  a 
broken  line  associated  with  a  component  the  envelope  of  the  component.  Only 
the  initial  component  has  no  envelope.  Let  a  component  A,  for  definiteness  be 
a  component  with  filler.  Then  all  the  boxes  adjoining  its  envelope  from  outside 
its  links  will  belong  to  the  same  component  with  emptiness.  They  may  be  con¬ 
nected  by  a  path  along  the  envelope.  We  denote  this  component  by  A  and  we 
call  it  the  enclosure  of  the  component  A.  Evidently  A  is  contiguous  to  A.  We  call 
the  component  B  external  (correspondingly  internal)  to  A  if  it  is  not  an  enclosure 
of  A  and  consists  only  of  boxes  external  (internal)  with  respect  to  the  envelope 
of  A.  Let  us  show  that  there  are  only  four  possibilities. 

Component  B  may  be  either  an  enclosure,  or  external,  or  internal  to  A,  or 
may  coincide  with  A.  In  fact,  since  any  path  of  boxes  connecting  the  boxes 
within  and  without  the  envelope  “intersects”  the  envelope,  and  hence,  has 
common  boxes  with  A  and  A,  then  component  B,  which  is  not  external  or 
internal,  coincides  with  A  or  A.  Moreover,  let  us  show  that  if  the  component  A 
is  contiguous  to  another  component  B,  then  either  A  is  the  enclosure  of  B  or 
B  is  the  enclosure  of  A.  Indeed,  let  us  note  that  if  one  component  is  external 
to  another,  these  components  may  not  be  contiguous.  Hence,  if  the  statement 
were  not  true,  then  A  would  turn  out  to  be  a  component  internal  for  B,  and  B 
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would  be  internal  for  A.  Then  these  two  different  components  would  have  a 
common  envelope,  which  is  impossible. 

Turning  directly  to  the  proof  of  the  lemma,  let  us  assume  that  there  is  a 
sequence  of  components  A1}  A2)  •  •  •  ,  An  =  Ai  such  that  Ai  is  contiguous  to 
Ai+\.  Since  for  each  component  there  is  only  one  component  which  is  the  en¬ 
closure  of  it,  either  each  next  component  in  this  sequence  is  the  enclosure  of 
the  preceding,  or  conversely,  each  preceding  component  is  the  enclosure  of  the 
next.  But  evidently  if  A  is  the  enclosure  of  B,  then  the  envelope  of  B  will  lie 
within  the  envelope  for  A.  And  if  the  statement  of  the  lemma  were  false,  we 
would  have  a  cyclic  sequence  of  plane  broken  lines  lying  within  each  other, 
which  is  impossible  according  to  topological  considerations.  Since  only  the 
initial  component  has  no  envelope,  it  is  the  vertex  of  the  tree. 

Let  us  call  the  subset  of  boxes  from  A,  which  are  also  boxes  from  B  or  are 
contiguous  to  boxes  from  B,  the  boundary  between  components  A  and  B. 

Lemma  3.  For  any  components  A  and  B  the  boundary  between  A  and  B  is  a 
connected  set  of  boxes. 

Proof.  Since  the  boundary  is  empty  for  noncontiguous  components,  then 
without  limiting  the  generality  it  may  be  assumed  that  A  is  a  component  with 
filler,  and  B  is  a  component  with  emptiness.  Let  a  and  a  be  arbitrary  boxes 
from  A  on  the  boundary  with  B.  Let  b  and  6  be  boxes  from  B  contiguous  to  a 
and  a,  respectively.  There  exists  a  path  a  from  a  to  a,  which  lies  in  A,  and  a 
path  /3  from  B  to  h,  lying  in  B,  since  the  components  A  and  B  are  connected. 
It  is  necessary  to  construct  a  path  7  from  a  to  a,  which  will  lie  on  the  boundary 
between  A  and  B.  We  shall  later  interpret  the  path  as  a  broken  line  whose 
links  connect  the  centers  of  adjacent  boxes  of  the  path.  Since  the  path  7  may 
be  constructed  successively  from  one  point  of  intersection  of  the  paths  a  and  fi 
to  their  next  point  of  intersection,  then  we  assume  without  restricting  the 
generality,  that  the  paths  a  and  j8  do  not  intersect  (except  possibly  at  the 
endpoints).  Appending  segments  connecting  a  to  6  and  a  to  5  to  a  and  /3,  we 
obtain  a  closed  contour  within  which  a  set  of  boxes  C  lies.  The  intersection 
A  n  C  decomposes  into  connected  components,  one  of  which  A  abuts  on  the 
path  a.  The  envelope  of  A  (defined  in  exactly  the  same  way  as  the  envelope  of 
the  component  in  the  proof  of  lemma  2)  consists  of  7  and  of  a  second  path  5 
which  also  goes  from  a  to  a.  A  path  going  from  &  to  5  can  be  drawn  along  the 
boxes  with  emptiness  adjacent  to  the  boxes  from  8.  Hence,  these  adjacent 
boxes  belong  to  B.  This  means  that  the  boxes  in  8  lie  on  the  boundary  between 
A  and  B,  and  8  is  the  desired  path. 

4.  A  bound  on  the  number  of  ways  of  producing  a  given  arrangement 

Let  us  number  the  boxes  from  Vt  in  some  way  by  numbers  1,  •  •  •  ,  it/My. 
Let  us  ascribe  to  each  component,  except  the  initial  component,  a  number 
equal  to  the  smallest  of  the  numbers  of  the  boxes  of  the  outside  boundary  of 
this  component.  The  numbers  may  take  the  values  1,  •  •  •  ,  {(/ M )2,  but  not  all 
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of  them  correspond  to  a  component.  We  shall  consider  that  each  filled  cell  from 
Vt  belongs  to  a  component  of  boxes  with  filler,  which  contains  the  box  in  which 
this  cell  lies.  We  proceed  analogously  with  the  empty  cells.  Let  us  designate 
the  component  B  as  upper  relative  to  the  component  A  if  the  path  of  components 
from  B  along  branches  of  the  tree  to  the  vertex  of  the  tree  does  not  pass  through 
A.  All  the  remaining  components  (including  component  A  itself)  will  be  called 
lower  relative  to  A.  Define  a  mapping  7\(a),  i  =  1,  •  •  •  ,  (t/M)2  transforming 
all  the  arrangements  Vt  into  Vt  as  follows.  If  there  are  no  components  with 
number  i  in  the  arrangement  a,  then  7\(a)  =  a.  If  A  ,  is  the  component  with 
number  i  in  the  arrangement  a,  then  in  constructing  7\(a )  by  means  of  a  for 
all  cells  belonging  to  the  components  of  the  arrangement  a  which  are  lower 
relative  to  Ai,  the  filled  cells  are  replaced  by  the  empty  cells,  and  the  empty 
by  the  filled;  the  cells  of  components  which  are  upper  relative  to  Ai  remain 
unchanged. 

Let  us  designate  the  boundary  with  the  adjacent  upper  component  as  the 
upper  boundary  of  the  component  Ai.  Let  Kfa)  be  the  number  of  boxes  belonging 
to  the  upper  boundary  of  the  component.  The  component  Ai  does  not  exist,  let 
Kfa)  =0. 

Lemma  4.  There  exists  a  constant  SD  <  oo  such  that  for  any  i  =  1,  •  •  •,  (Z/m)2 
and  any  a  E  Vt  the  number  of  arrangements  a  e  Vt  such  that  T fa)  =  T fa),  does 
not  exceed  V>Ki(a\ 

Proof.  Let  us  prove,  first,  that  the  quantity  of  different  connected  sets  of 
K  boxes  which  have  a  common  box  does  not  exceed  7K.  Indeed,  each  box  has 
eight  sides  and  vertices  which  we  number  1,  •  •  •  ,8.  Furthermore,  let  us  intro¬ 
duce  the  following  method  of  numbering  boxes  of  any  of  the  sets  under  con¬ 
sideration  by  the  numbers  1,2,  •  •  •  ,  K.  If  the  numbers  1,  •  •  •  ,  i  have  already 
been  ascribed  to  boxes,  we  then  select  the  least,  in  number,  of  the  numbered 
boxes  to  whose  side  or  vertex  a  still  unnumbered  box  of  the  set  adjoins;  we 
select  that  one  of  these  adjoining  unnumbered  boxes  which  adjoins  the  side 
or  the  vertex  with  the  least  number  and  we  ascribe  the  number  i  +  1  to  this 
chosen  box.  By  virtue  of  connectedness,  any  box  of  the  set  receives  a  number. 
Let  us  note  now  that  even  if  the  set  were  not  known  in  advance,  the  numbering 
possibilities  at  each  step  of  our  algarithm,  except  the  first  and  second,  will  not 
be  greater  than  the  seven  possibilities  of  selecting  the  box  next  in  number; 
at  the  second  step  it  will  be  eight,  and  at  the  first,  one.  Hence,  it  also  follows 
that  the  number  of  sets  considered  is  not  greater  than  8  •  7A'-2  <  7K. 

Having  fixed  the  arrangement  a  and  the  component  A,-,  let  us  call  a  box 
upper  if  it  belongs  to  a  component  which  is  upper  relative  to  Ai.  We  define  a 
lower  box  analogously.  If  the  box  belongs  to  two  components  at  once,  then 
these  components  are  adjacent.  Hence,  only  boxes  of  the  outer  boundary  of  Ai 
may  be  simultaneously  upper  and  lower;  that  is,  boxes  are  classified  in  three 
groups:  upper,  lower,  and  belonging  to  the  outer  boundary.  The  mapping  Tfa) 
may  now  be  described  thusly:  the  arrangement  in  the  upper  boxes  remains 
unchanged;  the  filled  cells  in  the  lower  boxes  are  replaced  by  empty  ones,  and 
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the  empty  ones  by  filled;  the  box  of  the  outer  boundary  becomes  entirely 
empty  if  A ;  is  a  component  of  boxes  with  filler,  and  becomes  entirely  filled  if 
Ai  is  a  component  of  boxes  with  emptiness.  Furthermore,  it  may  be  asserted 
that  a  box  is  upper  if  and  only  if  from  any  other  upper  box  there  exists  leading 
to  it  a  path  which  does  not  also  pass  through  the  outer  boundary  of  Ai.  This 
easily  follows  from  the  fact  that  a  path  along  the  tree  of  components  passing 
successively  over  the  components  to  which  these  boxes  belong  may  be  associated 
with  any  other  along  the  boxes;  and  conversely,  for  any  path  along  the  tree  of 
components  it  is  possible  to  construct  a  path  along  the  boxes  which  will  run 
through  the  boxes  of  these  components  in  sequence. 

From  the  description  just  given  of  upper  boxes  it  results  that  their  set  is 
uniquely  determined,  for  given  a  and  Ai}  if  the  boxes  of  the  outer  boundary  are 
specified.  Therefore,  the  total  number  of  different  methods  of  classifying  all  the 
boxes  into  upper,  lower,  and  boxes  of  the  outer  boundary  equals  the  number 
of  methods  of  selecting  boxes  of  the  outer  boundary;  and  this  number,  by 
virtue  of  lemma  3  on  the  connectedness  of  the  boundary  and  the  estimate 
given  above,  does  not  exceed  7Ki(a')  (for  all  a  the  components  of  A »  have  a  com¬ 
mon  box  with  number  i).  Knowing  which  boxes  are  upper  and  which  are  lower 
for  the  arrangement  a,  we  may  reproduce  the  arrangement  in  these  boxes  by 
means  of  Tfa).  Since  the  arrangement  in  any  box  may  be  given  by  2Mi  different 
methods,  the  number  of  different  ways  of  reproducing  the  arrangement  a  in  the 
boxes  of  the  outer  boundary  of  Ai  by  means  of  Tfa)  is  2mK'{a),  and  we  obtain 
that  the  total  number  of  methods  of  reproducing  a  by  means  of  Tfa )  does  not 
exceed  (7.2M*)KiW,  and  lemma  4*  is  proved  for  3D  =  7.2M\ 

5.  An  estimate  of  the  function  W(a) 

Let  us  call  the  potential  U(Y)  nonperiodic  if  there  exists  a  finite  sequence  of 
vectors  Fi,  •  •  •  ,  Ym  such  that  L/(F»)  ^  0,  i  =  1,  •  •  •  ,  m,  and  Fx  =  F2  + 

•  •  •  +  Ym  =  E,  where  E  is  the  unit  vector. 

Lemma  5.  If  inequality  (1.5)  is  true  or  if  the  potential  U{Y)  is  a  nonpositive , 
nonperiodic  potential ,  and  if,  in  addition  (1.6)  is  true ,  then  one  may  choose  the 
length  M  of  the  side  of  the  box  in  such  a  way  that  there  is  a  constant  d  >  0  such 
that  for  any  a  E  Vt,  i  —  1,  •  •  *  ,  (I/M)2,  the  inequality 

(5.1)  W(a)  -  W(Ti(a ))  >  dKfa) 

holds. 

Proof.  In  conformity  with  definition  (2.1)  and  the  definition  of  the  trans¬ 
formation  Tfa),  either  the  term  U(Y i  —  F2)  enters  simultaneously  in  both 

the  sums  defining  W(a)  and  W(Tj(a)),  or  it  does  not  enter  in  either  of  these 
sums  if  both  cells  Yi,  F2,  belong  to  the  upper  component  relative  to  A,  or  both 
belong  to  the  lower  component  relative  to  A  t-.  On  the  other  hand,  let  one  of  the 
cells  Yi,  F2  belong  to  the  upper  and  the  other  to  the  lower  component.  If  one 
of  these  cells  is  filled,  and  the  other  is  empty,  then  — |  U(Y x  —  F2)  enters  into 
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the  sum  for  a,  but  it  does  not  enter  into  the  sum  for  Tj(a).  Conversely,  if  both 
these  cells  are  filled  or  both  are  empty,  then  F2)  does  not  enter 

into  the  sum  for  a,  but  it  enters  into  the  sum  for  F»(a).  Hence,  if  F  is  the  set 
of  upper  and  F  the  set  of  lower  cells,  then 

(5.2)  W(a)  -  W(Ti(a))  =  |  £  yYl,Yt  U(Y \  -  F2) 

YiEF.YieF 

where  yYl,Yl  =  —1,  if  one  of  the  cells  Yi,  F2  is  filled  and  the  other  is  empty, 
and  yYl,Yi  =  1  otherwise. 

Later  we  shall  consider  several  particular  cases  in  turn.  Let  us  assume  first 
that  U(Y)  is  a  nonperiodic,  nonpositive,  finite  potential  (that  is,  U  vanishes  for 
|F|  >  R,  R  <  » ).  Let  us  select  M  so  that  M  >  R  and  so  that  all  the  terms  F» 
and  all  the  partial  sums  Y\  +  F2  +  •  •  •  +  Ft,  i  =  1,  •  •  •  ,  m  in  the  sequence 
defining  the  nonperiodicity  of  the  potential,  are  less  than  M  in  absolute  value. 
Let  us  note  first  that  because  of  the  finiteness  condition  U(Yi  —  F2)?^0  only 
if  Fi  and  F2  belong  to  the  same  or  adjoining  boxes.  But  if  both  cells  F i  and  F2 
are  empty  here,  or  both  are  filled,  then  they  belong  to  the  same  component 
and  the  corresponding  term  does  not  enter  into  (5.2).  This  means  there  are  no 
terms  with  yYl,Yi  =  1  in  (5.2),  and  W(a)  >  W(Ti(a))  in  the  case  under  con¬ 
sideration.  In  order  to  give  a  more  exact  estimate  of  the  type  (5.1),  let  us  note 
that  if  some  box  belongs  to  the  outer  boundary  of  X  that  is,  the  boundary  of 
Ai  with  the  component  X  which  is  upper  and  adjacent  to  X,-,  then  there  is  a 
cell  F  appearing  in  Ai  which  is  in  this  box  or  in  the  adjacent  box  belonging  to 
the  outer  boundary,  such  that  the  cell  F  +  E  (where  E  is  any  unit  vector) 
belongs  to  X.  Indeed,  this  is  obvious  if  the  box  b  belongs  to  i,-  and  X  simul¬ 
taneously,  and  hence  contains  both  the  cells  entering  in  Ai  and  those  entering 
in  X.  Therefore,  this  is  true  even  if  one  of  the  adjacent  boxes  b  belongs  to  Ai 
and  X  simultaneously.  Finally,  if  the  box  b  belongs  only  to  X,-,  and  the  adjacent 
boxes  only  to  X,  then  the  cells  abutting  on  the  sides  of  the  box  b  possess  the 
required  property.  Furthermore,  let  F  belong  to  X,  and  F  +  F  to  X.  Let  us 
consider  the  sequence  of  cells  F,  F  +  Fi,  •  •  •  ,  F  +  Fi  +  •  •  •  +  Ym  +  F  +  E. 
In  conformity  with  the  selection  of  M,  the  neighboring  terms  of  this  sequence 
F  -f  Fx  +  •  •  •  +  Yi  and  F  +  Fi  +  •  •  •  +  F<+i  belong  to  the  same  or  adjacent 
boxes  and  thus,  to  the  same  or  adjacent  components.  Hence,  for  some  to_the 
cell  F  +  Fj  -j-  •  •  •  +  Fi„  belongs  to  X,,  and  the  cell  F  +  Yx  +  •  •  •  +  F»0+i 
belongs  to  X.  This  yields  the  contribution  —  \  t/(Fl0+i)  >  0_to  the  sum  (5.2). 
By  virtue  of  the  selection  of  M  the  cell  F  +  Y\  +  •  •  •  +  Ft0  belongs  to  the 
box  adjacent  to  that  to  which  F  belongs.  Hence,  for  any  box  of  the  outer  boun¬ 
dary,  we  have  found  a  cell  Y\  (this  is  the  cell  F  +  Fi  +  •  •  •  +  Ft„),  which  lies 
in  a  box  adjacent  to  the  box  adjacent  to  the  initial  box  so  that  there  is  a  com¬ 
ponent  with  the  Fi  in  the  sum  (5.2)  which  is  greater  than  —  \  maxi=i,...,m 
U(Yi).  Since  the  set  consisting  of  the  initial  box,  the  boxes  adjacent  to  it,  and 
the  boxes  adjacent  to  the  adjacent  box,  contains  25  boxes,  then  a  cell  Y\  will  be 
contained  in  one  of  each  of  the  25  boxes  of  the  outer  boundary  which  will  yield 
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a  contribution  not  less  than  —  \  maxt=i,...,m  t/(Ft)  to  the  sum  (5.2),  and  we 
have  proved  (5.1)  for 


(5.3) 


d  =  —  3-V  max  U(Yi). 


Moreover,  let  us  again  assume  that  the  potential  is  nonperiodic,  and  non¬ 
positive,  but  let  us  demand,  instead  of  finiteness,  only  compliance  with  inequal¬ 
ity  (1.6).  We  select  the  side  of  the  box  M  such  that,  as  before,  first  |F,|  and 
|Yi  +  •  •  •  +  Yi\,  i  =  1,  •  •  •  ,  m  do  not  exceed  M.  The  second  constraint  on  M, 
which  replaces  the  requirement  M  >  R,  will  be  mentioned  below.  The  same 
reasoning  as  was  presented  earlier  for  the  finite  potential  shows  that 


(5.4) 


ViGFi,y2eF.7y1(yj=-l 


7  YuY*U{Yx-  Y2)  >  d  Ki(a) ; 


however,  it  is  now  impossible  to  state  that  the  members  with  vy^y*  =  1  are  zero, 
and  the  sum  of  these  negative  members  must  now  also  be  bounded  from  below. 
Let  us  introduce  the  following  auxiliary  concept.  We  shall  call  the  pair  of  cells 
Fx,  F2  associated  with  the  box  b,  if  the  box  b  lies  between  the  horizontal  on  which 
Fx  lies  and  the  horizontal  on  which  F2  lies,  and  the  vertical  on  which  Fx  lies 
passes  through  the  box  b,  or  if  the  same  property  is  true  if  F2  replaces  Fx  and  Fx 
replaces  F2,  or  the  verticals  by  the  horizontals,  and  the  horizontals  by  the 
verticals.  Let  us  show  that  for  any  arrangement  a  and  any  cells  Fx  E  F,  F2  e  F 
such  that  7Fi,y2  =  1,  the  pair  of  cells  Yh  F2  is  associated  with  one  of  the  boxes 
of  the  outer  boundary  of  the  considered  component  of  the  arrangement  Ai} 
or  with  one  of  the  boxes  adjacent  to  the  boxes  of  this  outer  boundary.  Indeed, 
two  filled  or  two  empty  cells  belonging  to  different  components  may  not  belong 
to  the  same  or  to  adjacent  boxes.  Therefore,  Fx  and  F2  belong  to  different  non- 
adjacent  boxes.  Let  us  draw  a  path  along  the  boxes  from  the  box  in  which  Fx 
appears  to  the  box  in  which  F2  appears  so  that  this  path  proceeds  first  along  a 
horizontal  and  then  along  a  vertical.  On  this  path  there  is  at  least  one  box  of 
the  outer  boundary,  since  if  the  initial  and  final  boxes  of  the  path  are  not  boxes 
of  the  outer  boundary,  then  this  path  will  be  a  path  from  the  upper  to  the  lower 
boxes,  and  the  required  fact  was  noted  in  the  proof  of  lemma  4.  If  this  box  of 
the  outer  boundary  is  not  at  the  beginning,  at  the  end,  or  on  a  turn  of  the  path, 
it  is  the  desired  box.  If  this  is  not  so,  then  one  of  the  adjacent  boxes  of  the  path 
is  the  desired  box. 

Let  us  now  estimate  the  sum 


(5.5)  S  =  |  L  U (Fx  -  F2) 

over  all  pairs  of  cells  Fx  and  F2  associated  with  the  fixed  box  b.  To  do  this,  let 
us  note  that  if  2Dr  is  the  set  of  all  cells  on  the  horizontal  a  distance  r  from  the 
cell  F,  then  in  conformity  with  (1.6), 

(5.6)  Hr  -  KI  |C/(Fi  -  f)|  <  \C  | F  -  F|-4+t 

Y&r  Y&r 

=  1C  E  ( k 2  +  r2)-(2+i'2‘>. 

k  =  —  « 
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Replacing  this  series  by  an  improper  integral,  it  is  easy  to  establish  that  for 
some  C  <  oo 

(5.7)  Hr  <  (?r(3+e). 

There  are  r  —  M  pairs  of  horizontals,  spaced  a  distance  r  apart,  the  first  of 
which  will  be  above,  and  the  second  below  the  box  with  side  M.  It  follows  that 

(5.8)  |>S|  <  4  E  M(r  ~  M)Hr  <  4 CM  E  (r  -  M)r~^ 

r  =  M+ 1  t  =  M+1 

<  4 CM  E  r-<2+«>  <  Cm-* 

r  =  M+ 1 

where  C  <  «>  is  a  certain  constant.  Since  the  total  number  of  boxes  of  the 
outer  boundary  or  of  the  adjacent  ones  does  not  exceed  9Ki(a),  it  results  from 

(5.8)  that 

(5.9)  ||  _  E  7 YUT,  U(Yi  -  F2)  |  <  9 CKMM-. 

FiGF.FjGF.YFi.r**1 

Having  selected  the  length  of  the  side  of  the  box  M  sufficiently  large,  we  may 
insure  that  the  sum  (5.9)  does  not  exceed  \  dKi(a )  (let  us  note  that  by  virtue  of 
the  definition  (5.3)  the  value  of  d  is  independent  of  the  selection  of  M ),  and 
hence,  the  statement  of  lemma  5  results  from  (5.9)  and  (5.4)  in  the  case  now 
under  consideration. 

Let  us  now  assume  that  condition  (1.5)  is  satisfied  and  the  potential  is  finite, 
that  is,  U(Y )  =0  for  \Y\  >  R.  Then,  exactly  as  in  the  case  of  a  nonpositive 
finite  potential,  by  selecting  M  >  R  we  obtain  that  U(YX  —  F2)  —  0  for  yyi.Y*  = 
1,  and  we  must  estimate  only  the  sum  of  the  terms  with  yYi.Yi  =  —  1.  Let  us 
call  singular  a  cell  of  the  arrangement  a  which  belongs  to  a  component  Ai  and 
is  such  that  one  of  the  four  neighboring  cells  along  the  horizontal  and  vertical 
belong  to  the  component  Z  which  is  upper  for  Ai  and  adjacent  to  Ai.  Let  L,(a) 
be  the  number  of  such  singular  cells.  Since  there  is  a  singular  cell  for  each  box 
of  the  outer  boundary  in  this  or  an  adjacent  box,  then 

(5.10)  Li(a )  >  lKi(a). 

Let  F0  6  be  a  singular  cell  and  F0  +  E,  where  E  is  the  unit  vector,  a  cell  of 
the  component  Z.  For  any  Y  with  absolute  value  |F|  <  R  the  cell  F0  +  F 
belongs  either  to  a  component  Ai  or  Z.  This  means  that  either  TVoTo+r  =  —  1 
or  yYt+E,Yo+Y  =  —1.  Hence,  if  Gy„  is  the  set  of  cells  F0  and  the  four  cells  abut¬ 
ting  on  the  sides  of  F0,  then 

(5.11)  E'7r,.r.tf(Fi-  F2) 

>  .  E  _  max  (U(Y),  U(Y  +  £,),•••,  U(Y  +  E,)) 

VE©,  FE^ES.  •  •  • ,  Y +EtE£> 

where  the  E;  is  taken  over  pairs  of  cells  Fj,  F2  such  that  Fi  e  F,  F2  e  F, 
U(Yi  —  F2)<0  and  either  Fi  or  F2  enters  into  Gy0.  Since  the  same  cell  may 
belong  to  Gy„  for  not  more  than  the  four  singular  cells  of  F0,  then 
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(5.12) 


> 


h  _  E  7  YuY>u(yx-Yt) 

Yi£.F,Y&F,U(Yi-Y,)  <0 


Ud) 


(t€D, 


E 

Y +£i£D,  • 


_  max  (U(Y),  U(Y  +  Fx), 

■,Y+Et& 


U(Y  +  E, 


>) 


In  order  to  estimate  the  sum  of  the  members  with  (7(FX  —  F2)  >0,  let  us 
introduce  the  following  concept.  Let  us  say  that  the  pair  of  cells  Fx,  F2  are 
associated  with  the  cell  Y0  if  Y\  lies  on  the  same  horizontal  as  F0,  and  the 
vertical  on  which  F0  lies  passes  between  the  verticals  on  which  Fi  and  F2  lie, 
or  coincides  with  one  of  these  verticals,  or,  if  the  same  is  true  when  Fi  is  re¬ 
placed  by  F2  and  F2  by  Fx  or  the  verticals  by  the  horizontals  and  the  horizontals 
by  the  verticals.  Let  us  note  that  if  Fx  e  Ai,  F2eI  and  (Fx  —  F2|  <  M,  then 
the  pair  Fx,  F2  is  associated  with  some  singular  cell.  In  fact,  the  path  along  the 
cells  from  Fx  to  F2  which  first  passes  along  the  horizontal  on  which  Fx  lies  and 
then  along  the  vertical  on  which  F2  lies  will  contain  only  cells  of  the  components 
Z  and  Ai,  and  hence  will  contain  at  least  one  singular  cell  which  will  be  the 
desired  one.  Let  us  note  now  that  if  the  vector  F  has  the  components  xh  x2, 
then  for  any  cell  F0  there  will  be  |xxj  +  |x2[  +  1  pairs  of  cells  Fx,  F2  such  that 
Fx  —  F2  =  F0  and  the  pair  of  cells  Fx,  F2  will  be  associated  with  this  cell  F0 
(there  are  here  |z2|  +  1  ways  of  setting  Fx  on  the  vertical  on  which  F0  lies, 
with  one  pair  in  common,  arising  when  Fx  coincides  with  F0).  It  follows  that 
for  F  =  (:rx,  x2) 

(5.13)  L"  U(Yi  -  F2)  <  Z  (M  +  M  +  1)  U(Y) 

V(Y)>  0 

where  the  sum  Z”  is  taken  over  all  pairs  of  cells  Fx,  F2  such  that  U(Y1  —  F2)  > 
0  and  the  pair  of  cells  Fx,  F2  is  associated  with  the  cell  F0.  Taking  into  account 
that  |a:x|  +  |x2|  -f  1  <  2(|F|  +  1)  and  that  any  pair  of  cells  Fx  eF,  F2E  F,  for 
which  U(Yi  —  F2)  >0  is  associated  with  some  singular  cell,  we  deduce  from 

(5.13)  that 

(5.14)  l  _  Z  yYi.Yi  U(Yi  -  F2) 

Yi£F,Y,£F,U(Yi- y2)  >0 

>  \  Li  (a)  Z  (I  F|  +  1)  (7(F). 

U(Y)>  0 


(The  factor  |  on  the  right  side  occurs  because  (7(FX  —  F2)  and  U (F2  —  Fx) 
entered  separately  into  the  right  side  of  (5.13).)  From  (5.14)  and  (5.12)  and 
(5.10)  it  follows  that 

(5.15)  h  E  U(Yi  -  F2) 

YiEF.YtEF 


>^P[-  E  (|F|  +  1)  U(Y)  -  i 

lu  L  U(Y)>  0 


yG©,y+Fi££),  •  •  -  .y+^eso 


max  ((7(F),  U(Y  +  Ex),  •  •  •  ,  U(Y  +  E 4))  , 


and  since  by  virtue  of  the  condition  (1.5)  of  the  theorem  the  quantity  in  the 
square  brackets  is  positive,  then  statement  (5.1)  follows  from  (5.15). 
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The  extension  to  the  case  when  (1.5)  is  true  but  the  finiteness  condition  is 
replaced  by  condition  (1.6)  is  carried  out  exactly  as  for  the  nonpositive  poten¬ 
tials.  It  is  only  necessary  to  choose  M  so  large  that  if  the  summation  in  the 
square  brackets  will  turn  out  to  be  greater  than  90CM~(  (see  (5.9)). 

6.  Conclusion  of  the  proof  of  the  theorem 

In  this  section  lemma  6  will  be  proved.  From  a  comparison  of  this  lemma 
with  lemma  1  the  fundamental  theorem  formulated  at  the  beginning  will 
quickly  follow. 

Lemma  6.  If  conditions  (1)  and  (2)  of  the  theorem  are  satisfied ,  then  for  any 
8  <  \  there  exists  a  T$  such  that  for  T  <  T&,  some  y  >  0  and  all  i 

(6.1)  Pr‘{^  <  i  ~  s}  >  7  >  0. 

Proof.  Let  us  first  assume  that  the  assumptions  of  lemma  5  are  true.  Using 
lemmas  4  and  5,  we  find  that 

(6.2)  £  exp  [-1  W(a)}  <  r  E_ k  exp  {-i  W (r,(a))}  exp 

<  exp  E  exp lf(6)| 

l  i  J  b:Ti(a)=b,K,(.o)  =  K  l  I  J 

<  exp  X  (Jt  -  log  j  Q(t). 

(See  (2.4)  for  the  definition  of  Q(t).)  Finally,  we  deduce  from  (2.3)  that 

(6.3)  Pr ,{*<(«)  =  K}  <  exp  j-K  (+|  -  log  »))• 

Let  us  note  now  that  each  component,  except  the  first,  lies  within  its  envelop¬ 
ing  broken  line  (see  the  proof  of  lemma  2),  and  since  this  enveloping  broken 
line  goes  along  the  sides  of  boxes  of  the  outer  boundary,  the  length  of  the  envel¬ 
oping  contour  of  the  components  of  Ai  does  not  exceed  iMKfa).  But  by  the 
isoperimetric  inequality,  the  area  within  a  contour  of  length  L  does  not  exceed 
(47t)_1  L2,  from  which  it  follows  that  the  total  number  of  cells  in  the  component 
Ai  does  not  exceed  C(Ki(a))2,  where  C  is  a  constant  independent  of  a  and  i. 
Since  any  occupied  cell  belongs  to  some  component  of  the  arrangement  which 
is  different  from  the  initial  component,  then 

(6.4)  N(a)  <  C  £  (Kt(a))2. 

t  =  i 

However,  it  follows  from  inequality  (6.3)  that  for  any  5  >  a  Tj  may  be  chosen 
which  is  so  small  that  for  T  <  Ts  the  mathematical  expectation 

(6.5)  M{Ki{a)Y  <{\-  8)C~\ 
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and  from  (6.4)  it  follows  that  for  T  <  Ts  the  mathematical  expectation 

(6.6)  M  N(a)  <  (i  -  b)l\ 

It  follows  that  (6.1)  is  true. 

It  still  remains  to  replace  the  assumptions  of  lemma  5  by  the  more  general 
assumptions  of  the  theorem,  that  is,  to  replace  the  assumption  of  nonperiodic¬ 
ity  in  the  case  of  a  nonpositive  potential  by  the  assumption  that  it  is  not  iden¬ 
tically  zero.  Let  the  potential  be  nonpositive,  that  is  let  the  set  30  be  empty. 
Let  us  call  the  integral  vectors  Y\  and  F2  connected,  if  there  exists  a  sequence  of 
integral  vectors  Yh  F2,  •  •  •  ,  Ym  such  that  t/(F»)  <0  and  F2  =  Yx  +  F2  + 
•  •  •  +  Fm.  Evidently,  all  the  integral  vectors  decompose  into  nonintersecting 
classes  of  mutually  connected  vectors.  Let  g  be  the  length  of  the  least  vertical 
vector  which  is  the  difference  between  two  vectors  of  the  same  class.  Then, 
geometrically  it  is  clear  that  there  will  be  g 2  classes  in  all,  each  of  which  is  a 
sublattice  of  the  integral  lattice.  The  case  g  =  1  will  correspond  to  the  case  of  a 
nonperiodic  potential.  Let  N}(a),  j  =  1,  •  •  •  ,  g2  be  the  number  of  filled  cells 
belonging  to  the  j-ih  class.  Then 

(6.7)  N(a )  =  Ni(a)  +  N2(a)  +  •  •  •  +  tf*(a). 

The  probability  distribution,  induced  by  the  distribution  (2.3),  on  the  arrange¬ 
ments  of  the  cells  in  the  class  will  again  be  given  by  a  formula  of  the  same  kind, 
and  hence,  all  the  constructions  carried  out  for  a  nonperiodic  potential  go  over, 
in  a  trivial  manner,  to  the  case  of  arrangements  in  cells  of  a  class,  and  hence  we 
obtain  analogously  to  (6.6)  that  for  some  T  <  Ts 

(6.8) 

The  statement  of  the  lemma  for  the  case  under  consideration  follows  from 
(6.7)  and  (6.8). 
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